geospatial browser to server-based 
datasets — in particular, massively sized 
datasets — has been developed. The 
method specifically uses the Keyhole 
Markup Language (KML), an Open 
Geospatial Consortium (OGS) stan- 
dard used by Google Earth and other 
KML-compliant geospatial client appli- 
cations. The innovation is based on es- 
tablishing a dynamic cascading KML 
strategy that is initiated by a KML 
launch file provided by a data server 
host to a Google Earth or similar KML- 
compliant geospatial client application 
user. Upon execution, the launch KML 
code issues a request for image data 
covering an initial geographic region. 
The server responds with the requested 
data along with subsequent dynami- 
cally generated KML code that directs 
the client application to make follow- 


on requests for higher level of detail 
(LOD) imagery to replace the initial 
imagery as the user navigates into the 
dataset. The approach provides an effi- 
cient data traversal path and mecha- 
nism that can be flexibly established 
for any dataset regardless of size or 
other characteristics. The method 
yields significant improvements in user- 
interactive geospatial client and data 
server interaction and associated net- 
work bandwidth requirements. 

The innovation uses a C- or PHP-code- 
like grammar that provides a high de- 
gree of processing flexibility. A set of lan- 
guage lexer and parser elements is 
provided that offers a complete lan- 
guage grammar for writing and execut- 
ing language directives. A script is 
wrapped and passed to the geospatial 
data server by a client application as a 


component of a standard KML-compli- 
ant statement. The approach provides 
an efficient means for a geospatial client 
application to request server preprocess- 
ing of data prior to client delivery. 

Data is structured in a quadtree for- 
mat. As the user zooms into the dataset, 
geographic regions are subdivided into 
four child regions. Conversely, as the 
user zooms out, four child regions col- 
lapse into a single, lower-LOD region. 
The approach provides an efficient data 
traversal path and mechanism that can 
be flexibly established for any dataset re- 
gardless of size or other characteristics. 

This work was done by Gregory Baxes, 
Brian Mixon, and Tim Linger of TerraMet- 
rics, Inc. for Stennis Space Center. For more 
information call the SSC Center Chief Tech- 
nologist at (228) 688-1929. Refer to SSC- 
00362/5. 


©Automated Planning of Science Products Based on Nadir 
Overflights and Alerts for Onboard and Ground Processing 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A set of automated planning algorithms 
is the current operations baseline ap- 
proach for the Intelligent Payload Mod- 
ule (IPM) of the proposed Hyperspectral 
Infrared Imager (HyspIRI) mission. For 
this operations concept, there are only 
local (e.g. non-depletable) operations 
constraints, such as real-time downlink 
and onboard memory, and the forward 
sweeping algorithm is optimal for deter- 
mining which science products should be 
generated onboard and on ground based 
on geographical overflights, science prior- 
ities, alerts, requests, and onboard and 
ground processing constraints. 

This automated planning approach 
was developed for the HyspIRI IPM 


concept. The HyspIRI IPM is proposed 
to use an X-band Direct Broadcast 
(DB) capability that would enable data 
to be delivered to ground stations virtu- 
ally as it is acquired. However, the 
HyspIRI VSWIR and TIR instruments 
will produce approximately 1 Gbps 
data, while the DB capability is 15 Mbps 
for a =60x oversubscription. In order 
to address this mismatch, this innova- 
tion determines which data to down- 
link based on both the type of surface 
the spacecraft is overflying, and the on- 
board processing of data to detect 
events. For example, when the space- 
craft is overflying Polar Regions, it 
might downlink a snow/ice product. 


Additionally, the onboard software will 
search for thermal signatures indica- 
tive of a volcanic event or wild fire and 
downlink summary information (ex- 
tent, spectra) when detected, thereby 
reducing data volume. The planning 
system described above automatically 
generated the IPM mission plan based 
on requested products, the overflight 
regions, and available resources. 

This work was done by Steve A. Chien, 
David A. McLaren, and Gregg R. Rabideau 
of Caltech; Daniel Mandl of NASA Goddard 
Space Flight Center; and Jerry Hengemihle of 
Microtel LLC for NASA’s Jet Propulsion Lab- 
oratory. Further information is contained in 
a TSP (see page 1 ). NPO-47875 


©Linked Autonomous Interplanetary Satellite Orbit Navigation 

Single satellite can track another satellite elsewhere in the Earth-Moon system and obtain 
absolute knowledge of both satellites’ states. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A navigation technology known as Li- 
AISON (Linked Autonomous Inter- 
planetary Satellite Orbit Navigation) 
has been known to produce very impres- 
sive navigation results for scenarios in- 
volving two or more cooperative satel- 
lites near the Moon, such that at least 


one satellite must be in an orbit signifi- 
cantly perturbed by the Earth, such as a 
lunar halo orbit. The two (or more) 
satellites track each other using satellite- 
to-satellite range and/ or range-rate 
measurements. These relative measure- 
ments yield absolute orbit navigation 


when one of the satellites is in a lunar 
halo orbit, or the like. 

The geometry between a lunar halo 
orbiter and a GEO satellite continu- 
ously changes, which dramatically im- 
proves the information content of a 
satellite-to-satellite tracking signal. The 
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geometrical variations include signifi- 
cant out-of-plane shifts, as well as in- 
plane shifts. Further, the GEO satellite 
is almost continuously in view of a lunar 
halo orbiter. High-fidelity simulations 
demonstrate that LiAISON technology 
improves the navigation of GEO or- 
biters by an order of magnitude, rela- 
tive to standard ground tracking. If a 
GEO satellite is navigated using LiAI- 
SON-only tracking measurements, its 
position is typically known to better 
than 10 meters. If LiAISON measure- 
ments are combined with simple radio- 
metric ground observations, then the 
satellite’s position is typically known to 
better than 3 meters, which is substan- 
tially better than the current state of 
GEO navigation. 


There are two features of LiAISON 
that are novel and advantageous com- 
pared with conventional satellite naviga- 
tion. First, ordinary satellite-to-satellite 
tracking data only provides relative nav- 
igation of each satellite. The novelty is 
the placement of one navigation satel- 
lite in an orbit that is significantly per- 
turbed by both the Earth and the Moon. 
A navigation satellite can track other 
satellites elsewhere in the Earth-Moon 
system and acquire knowledge about 
both satellites’ absolute positions and 
velocities, as well as relative positions 
and velocities in space. 

The second novelty is that ordinarily 
one requires many satellites in order to 
achieve full navigation of any given cus- 
tomer’s position and velocity over time. 


With LiAISON navigation, only a single 
navigation satellite is needed, provided 
that the satellite is significantly affected 
by the gravity of the Earth and the 
Moon. That single satellite can track an- 
other satellite elsewhere in the Earth- 
Moon system and obtain absolute knowl- 
edge of both satellites’ states. 

This work was done by Jeffrey S. Parker and 
Rodney L. Anderson of Caltech; and George H. 
Born, Jason M. Leonard, Ryan M. Mc- 
Granaghan, and Kohei Fujimoto of the Univer- 
sity of Colorado at Boulder for NASA’s Jet Propul- 
sion Laboratory. Further information is 
contained in a TSP (see page 1 ). 

The software used in this innovation is 
available for commercial licensing. Please con- 
tact Dan Broderick at Daniel.F.Broderick @ 
jpl.nasa.gov. Refer to NPO-48736. 


@ Risk-Constrained Dynamic Programming for Optimal Mars 
Entry, Descent, and Landing 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A chance-constrained dynamic pro- 
gramming algorithm was developed that is 
capable of making optimal sequential de- 
cisions within a user-specified risk bound. 
This work handles stochastic uncertainties 
over multiple stages in the CEMAT (Com- 
bined EDL-Mobility Analyses Tool) frame- 
work. It was demonstrated by a simulation 
of Mars entry, descent, and landing (EDL) 
using real landscape data obtained from 
the Mars Reconnaissance Orbiter. 

Although standard dynamic program- 
ming (DP) provides a general frame- 


work for optimal sequential decision- 
making under uncertainty, it typically 
achieves risk aversion by imposing an ar- 
bitrary penalty on failure states. Such a 
penalty-based approach cannot explic- 
itly bound the probability of mission fail- 
ure. A key idea behind the new ap- 
proach is called risk allocation, which 
decomposes a joint chance constraint 
into a set of individual chance con- 
straints and distributes risk over them. 
The joint chance constraint was refor- 
mulated into a constraint on an expecta- 


tion over a sum of an indicator function, 
which can be incorporated into the cost 
function by dualizing the optimization 
problem. As a result, the chance-con- 
straint optimization problem can be 
turned into an unconstrained optimiza- 
tion over a Lagrangian, which can 
be solved efficiently using a standard DP 
approach. 

This work was done by Masahiro Ono and 
Yoshiaki Kuwata of Caltech for NASA’s Jet 
Propulsion Laboratory. For more information, 
contact iaoffice@jpl.nasa.gov. NPO-48606 


@ Scheduling Operations for Massive Heterogeneous Clusters 

Goddard Space Flight Center, Greenbelt, Maryland 


High-performance computing (HPC) 
programming has become increasingly 
difficult with the advent of hybrid super- 
computers consisting of multicore CPUs 
and accelerator boards such as the GPU. 
Manual tuning of software to achieve 
high performance on this type of ma- 
chine has been performed by program- 
mers. This is needlessly difficult and 
prone to being invalidated by new hard- 
ware, new software, or changes in the 
underlying code. 

A system was developed for task- 
based representation of programs, 
which when coupled with a scheduler 


and runtime system, allows for many 
benefits, including higher perform- 
ance and utilization of computational 
resources, easier programming and 
porting, and adaptations of code dur- 
ing runtime. 

The system consists of a method of 
representing computer algorithms as a 
series of data-dependent tasks. The series 
forms a graph, which can be scheduled 
for execution on many nodes of a super- 
computer efficiently by a computer algo- 
rithm. The schedule is executed by a dis- 
patch component, which is tailored to 
understand all of the hardware types that 


may be available within the system. The 
scheduler is informed by a cluster map- 
ping tool, which generates a topology of 
available resources and their strengths 
and communication costs. 

Software is decoupled from its hard- 
ware, which aids in porting to future ar- 
chitectures. A computer algorithm 
schedules all operations, which for sys- 
tems of high complexity (i.e., most 
NASA codes) , cannot be performed op- 
timally by a human. The system aids in 
reducing repetitive code, such as com- 
munication code, and aids in the reduc- 
tion of redundant code across projects. 
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